Uncovering generalized-network structure in matrices
نویسندگان
چکیده
منابع مشابه
Uncovering Generalized-Network Structure in Matrices
A generalized-network matrix is a matrix that has at most two nonzeros per column. The generalized-network recognition problem for an arbitrary matrix A is the problem of determining a nonsingular matrix T, if one exists, such that T.4 is a generalized-network matrix. This paper presents a polynomial-time algorithm that under an assumption on the combinatorial structure of A solves the generali...
متن کاملGENERALIZED REGULAR FUZZY MATRICES
In this paper, the concept of k-regular fuzzy matrix as a general- ization of regular matrix is introduced and some basic properties of a k-regular fuzzy matrix are derived. This leads to the characterization of a matrix for which the regularity index and the index are identical. Further the relation between regular, k-regular and regularity of powers of fuzzy matrices are dis- cussed.
متن کاملUncovering Road Network Structure through Complex Network Analysis
This thesis is protected by copyright, with all rights reserved. By reading and using the thesis, the reader understands and agrees to the following terms: 1. The reader will abide by the rules and legal ordinances governing copyright regarding the use of the thesis. 2. The reader will use the thesis for the purpose of research or private study only and not for distribution or further reproduct...
متن کاملVery cleanness of generalized matrices
An element $a$ in a ring $R$ is very clean in case there exists an idempotent $ein R$ such that $ae = ea$ and either $a- e$ or $a + e$ is invertible. An element $a$ in a ring $R$ is very $J$-clean provided that there exists an idempotent $ein R$ such that $ae = ea$ and either $a-ein J(R)$ or $a + ein J(R)$. Let $R$ be a local ring, and let $sin C(R)$. We prove that $Ain K_...
متن کاملGeneralized Drazin inverse of certain block matrices in Banach algebras
Several representations of the generalized Drazin inverse of an anti-triangular block matrix in Banach algebra are given in terms of the generalized Banachiewicz--Schur form.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1993
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)90103-u